Resource Reservation for Mixed Criticality Systems
نویسندگان
چکیده
This paper presents a reservation-based approach to schedule mixed criticality systems in a way that guarantees the schedulability of high-criticality tasks independently of the behaviour of low-criticality tasks. Two key ideas are presented: first, to reduce the system uncertainty and advance the time at which a high-criticality task reveals its actual execution time, the initial portion of its code is handled by a dedicated server with a bandwidth reserved for the worst-case, but with a shorter deadline; second, to avoid the pessimism related to off-line budget allocation, an efficient reclaiming mechanism, namely the GRUB algorithm [6], is used to exploit the budget left by high-criticality tasks in favor of those low-criticality tasks that can still complete within their deadline.
منابع مشابه
Mixed-criticality scheduling with memory regulation
The state-of-the-art models and schedulability analysis for mixed-criticality multicore systems overlook lowlevelaspects of the system. To improve their credibility, we therefore incorprate, in this work, the effects of delays from memory contention on a shared bus. Specifically, to that end, we adopt the predictable memory reservation mechanism proposed by the Single Core Equivalence framework...
متن کاملMemory Architectures for NoC-Based Real-Time Mixed Criticality Systems
Mixed criticality systems (MCS) allow software components of differing criticalities to use the same physical resources (ie. CPU, memory). MCS highlight the trade-off between partitioning components of different criticalities and efficient resource usage. Components are partitioned due to safety concerns, but physical partitioning requires more resources than if components are unpartitioned and...
متن کاملScheduling Mixed-criticality Real-time Systems
HAOHAN LI: Scheduling Mixed-Criticality Real-Time Systems (Under the direction of Dr. Sanjoy K. Baruah) This dissertation addresses the following question to the design of scheduling policies and resource allocation mechanisms in contemporary embedded systems that are implemented on integrated computing platforms: in a multitasking system where it is hard to estimate a task’s worst-case executi...
متن کاملReal-Time scheduling: from hard to soft real-time systems
Real-time systems are traditionally classified into hard real-time and soft real-time: in the first category we have safety critical real-time systems where missing a deadline can have catastrophic consequences, whereas in the second class we find systems for which we need to optimise the Quality of service provided to the user. However, the frontier between these two classes is thinner than on...
متن کاملTightening Critical Section Bounds in Mixed-Criticality Systems through Preemptible Hardware Transactional Memory
Ideally, mixed criticality systems should allow architects to consolidate separately certified tasks with differing safety requirements into a single system. Consolidated, they are able to share resources (even across criticality levels) and reduce the system’s size, weight and power demand. To achieve this, higher criticality tasks are also subjected to the analysis methods suitable for lower ...
متن کامل